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Abstract. We show that for a family of randomly kicked Hamilton- Jacobi equa- 
tions, the unique global minimizer is hyperbolic, almost surely. Furthermore, we 
prove the unique forward and backward viscosity solutions, though in general only 
Lipshitz, are smooth in a neighbourhood of the global minimizer. Our result gen- 
eralizes the result of E, Khanin, Mazel and Sinai ([5j) to arbitrary dimensions, and 
extends the result of Iturriaga and Khanin in [12] . 



I. Introduction 
We start by considering the inviscid Burger's equation 

d t u+(u-V)u = r(y,t), yeT d ,teR, (1) 

where f w {y,t) = — J \7F ul {y 1 t) is a random force given by the potential F w . The 
inviscid equation can be viewed as the limit of the viscous Burger's equation as the 
viscosity aproaches zero. For this view point, We refer to [TU] and the references 
therein. In this paper, we will focus only on the inviscid case. The theory of (pQ) is 
developed by E, Khanin, Mazel and Sinai in [5], for the one dimensional configuration 
space (d = 1) and the "white noise" potential 

M M 

F«(y,t) = Y,F l (y,t) = £ F^W^t), (2) 
j=i i=i 

where Fi : T d — > R are smooth functions, and Wi are independent white noises. 
In [T2], Iturriaga and Khanin considered the "kicked" potential 

^(y,«) = EW*-J'). ( 3 ) 

jez 

where F^ are chosen independently from the same distribution, and <5(-) is the delta 
function. The potential ([3]) can be considered as a discrete version of ([2]). The theory 
of ([3]) runs parallel to the theory of (121), and has the advantage of being technically 
simpler. 

l 
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In these works, only solutions of the type u = V0 is considered, which converts (PQ) 
to the Hamilton- Jacobi equation 

<9^+i(V0) 2 + F^,t) = O. (4) 

Hence, for the solutions of interest, it is equivalent to study the viscosity solutions of 
(J4J). Moreover, for each b G R d , we may consider solutions of (jl]) with / V<fr(y, t)dy = b, 
as the vector b is invariant under the evolution. 

The study of these solutions is closely related with the concept of minimizing orbits 
in Lagrangian systems. More precisely, for each b G R, s < t, x, x' G T d , we define 
the minimal action function by 

A"J(x,x') = inf jf i(C(r)) 2 -C-b- F»(((r),T)dT, (5) 

where the infimum is taken over all absolutely continuous curves ( : [s,t] — > T d 
with ((s) = x and = x'. A curve 7 : I — > T d is called a minimizer if the 
infimum in A^' t (7(5), 7(t)) is achieved at 7|[s, t] for all [s,t] C / C R. For the cases 
/ = [t , 00), 7 = (—00, t ] or I — Rj the curve 7 is called a forward minimizer, a 
backward minimizer or a global minimizer, respectively. 

Deferring the precise definitions to the next section, we roughly reinterpret the 
main results of [S] (using the point of view of [12]) as follows. For d = 1, b G R, under 
some nondegeneracy conditions, the following hold almost surely. 

CI. There exists unique viscosity solutions on the set T d x [t , 00) and T d x (— 00, t ], 

up to a constant translation; 
C2. For Lebesgue a.e. x G T d , there exist unique forward and backward minimiz- 

ers; 

C3. ("One force, one solution principle") There exists a unique global minimizer 
supporting a unique invariant measure, properly interpreted. 

C4. The unique invariant measure has no zero Lyapunov exponents (and hence is 
hyperbolic), if properly interpreted. 

C5. The unique forward and backward viscosity solutions are smooth in a neigh- 
bourhood of the global minimizer. Furthermore, the graph of the gradient of 
the viscosity solutions is equal to the local stable and unstable manifolds of 
the global minimizer. 

The conclusion C5 in [S] is actually stronger, but we will not discuss it in this paper. 

In [12], Iturriaga and Khanin generalized conclusions C1-C3, for both the "kicked" 
and "white noise" potentials, to arbitrary dimensions. Their approach is variational, 
and is related to Aubry-Mather theory and weak KAM theory (see for example, j!3j . 
[T4] . [H]). The variational approach of [TJ] is the starting point of this paper. 

We describe our main result roughly as follows (see Theorem 12.31 Theorem 12.41 for 
accurate statements): 
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Main result. For the "kicked" potential, conclusion C4 and C5 hold in arbitrary 
dimensions. In other words, the unique invariant measure is hyperbolic, and the 
viscosity solutions are smooth near the global minimizer. 

Remark. As mentioned before, it is expected that methods applied to the "kicked" 
case in this paper should apply to the "white noise" case. We choose to convey the 
ideas of our method through the technically simpler "kicked" case, and treat the "white 
noise" case in a later work. 

The proofs of C4 and C5 in the one- dimensional case depends strongly on one- 
dimensionality, and seem difficult to generalize. To prove C4 for arbitrary dimen- 
sions, we devise a completely different strategy. The main new ingredient is the use 
of the Green bundles (see [H]). These bundles have been useful in proving uniform 
hyperbolicity for Hamiltonian flows, and have only recently been used to study Lya- 
punov exponents, due to the work of Arnaud ([2], [3J). Furthermore, we relate the 
Green bundles to the nondegeneracy of the minimum for a variational problem, and 
employ techniques from variational analysis. These also seem to be new features of 
this paper. 

Since the viscosity solutions are at most Lipshitz in general, the regularity result 
we obtain in C5 is highly nontrivial. Although we do not state it explicitly, these 
solutions has the same Holder regularity as the potentials (if the potentials are C k+a , 
then the solutions are C k+a ). This fact is due to the smoothness of the invariant 
manifolds for hyperbolic systems. 

When the global minimizer is nonuniformly hyperbolic, there is no clear-cut rela- 
tion between the viscosity solutions and the stable/unstable manifolds. In general, 
the viscosity solutions, as a product of the variational method, may bare no direct 
relations to the stable/unstable manifolds. Our proof of C5 from C4 uses precise 
information of the variational problem (more than what's needed to prove C4), and 
requires a careful adaptation of the nonuniform hyperbolic theory. We would like to 
mention that for nonrandom systems, under the easier assumption that the global 
minimizer is uniformly hyperbolic, an analogous result is known (see [5]). 

The outline of the paper is as follows. In section [2J, we introduce the notations, 
recall the results of Iturriaga and Khanin in [T2], and formulate the main theorems. 
In section [3J we describe the variational set up, and formulate some statements in 
variational analysis. The proofs of these statements are deferred to the end of the 
paper. In section HJ we define the Green bundles, and establish the connection between 
the variational problem and the Green bundles. In section \5[ we show that the 
transversality of the Green bundles imply nonzero exponents, proving Theorem 12.31 
Sections @] and \5\ make use of the results of Arnaud in [2J and [3J . In section and 
we prove Theorem 12.41 using variational arguments and Pesin's theory. In the last 
three sections, the statements formulated in section [3J are proved. 
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2. Formulation of the main results 
We restrict ourselves to the case of "kicked" potentials 

F(y,t) = J2F J (y)S(t-3). 



Here we assume that the potentials Fj are chosen independently from a distribution 
X £ P(C 2+a (T d )), < a < 1 (some of the results hold under weaker regularity 
assumptions) . 

Since we will be considering the solutions <fi of the type / V<frdy = b, we write 
(f)(y,t) = b ■ y + if)(y,t), where fVipdy = 0. It's easy to see that ip is a viscosity 
solution of the Hamilton- Jacobi equation 



dtip(x,t) + H b (V^(x,t),t) = 0, 



(6) 



with the Hamiltonian H b (x,p, t) = ^(p+b) 2 +F iJ (x, t). The corresponding Lagrangian 
is given by L(x, v, t) = \v 2 — b-v. Note that this is exactly the Lagrangian we defined 
Ag' t with. According to the Lax-Oleinik variational principle, given x, x' £ T d and 
s < t, we have 



i;(x',t) 



inf 



Note that F u (y,t) = for all t ^ Z. As a consequence, any curve ( realizing the 
minimum in the definition of A^ t must be linear between integer values of £. In this 
sense, the viscosity solutions are completely determined by their values at t £ Z. 
For b £ M. d , m, n £ Z, m < n, we define the discrete version of the action function 

by 



"n-l 



.4' 



m.n( X i X ) 



1 



X7 J 



- b ■ [X r 



X 7 



(7) 



where the infimum is taken over all (xj)" =m , Xj £ M d such that x n = x and x m = x' 
(mod Z d ). The sequence (%)" =m corresponds to the lift of the curve £ in at integer 
values, and we call it a configuration following the language of twist diffeomorphisms. 
The discrete version of the variational principle is given by 



-0(x', n) 



inf 



x, m) + A u r 



(X, X 



')}. 



where x, x' £ T d and m < n £ Z. Throughout the paper, we may drop the supscript 
to and b when there is no risk of confusion. 

The solution ip(x, n) is closely related to the family of maps $^ : T d x M. d — > T d x M. d 
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Xj 


i — y 


Xj+i 




Xj 








V j+ l_ 









Vi^(xj)modZ d .' 
- VF/(^) 



(8) 
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The maps belong to the so-called standard family, and are examples of symplectic, 
exact and monotonically twist diffeomorphisms. For m,n G Z, m < n, denote 

^ n (x,v) = ^ n _ 1 o...o^ m ( x ,v). 

For any n G Z and (x n , v n ) 6 T d x R d , we define (xj, Vj) = <& n j(x n , v n ) if j > n and 
(xj,Vj) = (&j,n)~ 1 (x n ,Vn) if j < n. We call (xj,Vj)j> n the forward orbit of (x n ,v n ), 
{xj,Vj)j< n the backward orbit of (x n ,v n ), and (xj,Vj)j e % the full orbit of (x n ,v n ). 

Assume that (xj)™ =m is a configuration that attains the infimum in (j7|), then = 
Xj mod Z d , j — m, ■ ■ ■ ,n, and = — Xj — VFf(xj), j = m + 1, • ■ ■ ,n satisfy the 
relation $j(xj,Vj) = (xj + i,Vj + i). We also define v m by the relation $^(x m ,w m ) = 
(x m+ i,v m+ i). An orbit (xj,Vj) defines a configuration 5tj which is unique up to a 
lift of the first point x m . We say that the orbit (xj,Vj) 1 J =m is a minimizer for the 
action A^ n (x m , x n ) if the orbit generates a configuration that attains the infimum 
in A^ ,6 n (x m , x n ). We define the forward, backward and global minimizer in the same 
way as in the continuous case. 

The following assumptions on the probability space P(C 2 (T d )) were introduced in 



Assumption 1. For any y G T d , there exists G y G suppP s.t. G y has a 
maximum at y and that there exists b > such that 

G y (y)-G(x)>b\y-x\ 2 . 

Assumption 2. G supp P. 

Assumption 3. There exists G G supp P such that G has unique maximum. 

We define the backward Lax-Oleinik operator K^ b n : C(T d ) — > C(T d ), for m < n, 
m, n G Z by the following expression: 

= inf M* m ) + Ag n (z m , *)}• (9) 

The following is proved in [12] under the weaker assumption that G C 1 (T d ): 
Theorem 2.1. [12] 

(1) Assume assumption 1 or 2 holds. For each no G Z ; /or a.e. w G £1, we have 
the following statements. 

• There exists a Lipshitz function ip~(x,n), n < Uq, such that for any 
m < n < n , 

K m b n^~ (x, m) = %IT (x, n) . 

• For any (p G C(T) and n < no, we have that 

hm inf \\K%t<p(x) - i/>-(x,n) - c\\ = 0. 
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• For n < n and Lebesgue a.e. x G T d , the gradient Vift~(x,n) exists. 
Denote x~ = x and v~ = Vt/>~ (x~ , n) + b; we have that (xj,vj) = 
($j jn )~ 1 (x~, v~), j <n is a backward minimizer. 
(2) Assume that assumption 3 holds. Then the conclusions for the first case hold 
for 6 = 0. 

Similar theorems hold for the forward minimizers. For ip G C(T d ), m,n G Z, 
m < n, we define the forward Lax-Oleinik operator as follows: 

k% b n tp(x) = sup {tp(x n ) - A^ n (x, x n )}. (10) 

x„GT d 

Under the same assumptions as in Theorem 12.11 we have that there exists a Lipshitz 
function ip + (x, n), n > n , such that 

K%J> + (x,n) = 4>+{x,m). 

For n > n and Lebesgue a.e. x G T d , v+ = —Vip + (x,n) + b exists. Write x+ = x; 
we have that (xlf , Vj~) = $^ n (x+, u+) is a forward minimizer. 

We further reduce the choice of our potential to the one generated by a finite family 
of smooth potentials, multiplied by i.i.d. random vectors. These potentials emulate 
the behaviour of the "white noise" case. 

Assumption 4- Assume that 

M 

F?(x) = Y,Q(")F t (x), (11) 
i=i 

where Fi : T d — > R are smooth functions, and the vectors £j(uj) = (^(w))^ 
are identically distributed vectors in IR A/ with an absolutely continuous dis- 
tribution. 

We have the following theorem from [12] . 
Theorem 2.2. [TJ 

(1) Assume that assumption 4 holds and one of assumptions 1 and 2 holds. If 

(F 1 ,---F M ):T d ^R M (12) 

is one-to-one, then for all b G M. d and a.e. uj there exists a unique (xq,Vq) G 
T d x M. d , such that the full orbit of (xq,Vq) is a global minimizer. 

(2) The same conclusion is valid if assumption 3 holds and b = 0. 

As the random potential is generated by a stationary random process, the time 
shift 9 m is a metric isomorphism of the probability space Q satisfying 

F^iy^ + m) = F emui (y,n), m G Z. 

The family of maps <3>^ then defines a random transformation $ on the space x 
K d xU given by 

$(x,v,u) = ($%(x 7 v),9u;). (13) 
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Let (x'jjV'j) be the global minimizer in Theorem I2.2[ We have that the probability 
measure 

v(d(x,v),du) = 5 x * tV %(d(x,v))P(du)) 

is invariant and ergodic under the transformation (TT3"j) . The map D$q : T d x W d — > 
Sp(2d) defines a cocycle over the transformation (I13|) . where Sp(2d) is the group of all 
2dx2d symplectic matrices. Under the first part of Assumption 5 below, the Lyapunov 
exponents for this cocycle are well defined. Denote them by Ai(i>), • • • , \2d{v). Due 
to the symplectic nature of the cocycle we have 

Ai(z/) < • • • < \ d (v) < < \ d+l {u) <■■■< \ 2d {v). 
To show the Lyapunov exponents are nonzero, we require an additional assumption. 
Assumption 5. Under assumption 4, assume first of all that 

E(|0|) < oo. 

Secondly, £j is given by a probability density p : IR A/ — > [0, oo) satisfying the 
following condition: Let c* denote the variable (ci, • • • , • • • , cm). For 

each 1 < i < M, there exists functions ^(q) G L°°(R) and ^(cj) G L^E^ -1 ) 
such that 

p(c) < Pi(Ci)pi(Ci). 

Remark. The second part of Assumption 5 is rather mild. For example, it is satisfied 
if£j, • • • , ^f 4 are independent random variables with bounded densities, or if£j is given 
by a Gaussian distribution with a nondegenerate covariance matrix. We only need to 
avoid the case when the density is degenerate in certain direction. 

We shall replace the one-to-one condition from Theorem 12.21 with a stronger condition, 
requiring the map f[T2]) is an embedding. 

Theorem 2.3. (1) Assume that assumption 4 and 5 hold, and one of assumptions 
1 or 2 holds. Assume in addition that the map (1121) is an embedding. Then 
for all h e ~R d , for a.e. u, the Lyapunov exponents of v satisfy 

\ d (v) < < X d+ i(u). 

(2) For the case b = 0, assumption 1 or 2 can be replaced with the weaker assump- 
tion 3. The same conclusions hold. 

A corollary of Theorem 12.31 is that for a.e. oo, the orbit (x^,v^)k£z is uniformly 
hyperbolic (see [1]). With a slightly stronger regularity assumption on the map (fT2|) . 
there exists local unstable manifold W u (xk, vu) and stable manifold W s (xk, Vk). 

Our next theorem states that, near (xk,Vk), W u and W s coincide with the sets 
Wj; = {(x,V x ip-(x,k))} and = {(x, V x -ip + (x, k)) + b}. The functions ^{^k) 
are only Lipshitz and are only defined above a full (Lebesgue) measure of x. Since 
W u and W s are smooth manifolds, our theorem states that V ;± are in fact smooth in 
a neighbourhood of Xk- 
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Theorem 2.4. (1) Assume that assumptions 4 o,nd 5 hold, and one of assump- 
tions 1 or 2 holds. Assume in addition that, for < a < 1, the map ( EJ| ) is a 
C 2+a embedding. Then for all b G IR d , for a.e.u, there exists a neighbourhood 
U(uj) of (xo,v ) such that 

w nuc w u (x , v ), w + nuc w s (x , v ). 

Furthermore, there exists a neighbourhood V(u) of Xq such that ^ ± (x, 0) are 
smooth on V{uf). 

(2) For the case b = 0, assumption 1 or 2 can be replaced with the weaker assump- 
tion 3. The same conclusions hold. 

3. Viscosity solutions and the minimizers 

In this section we will first deduce some useful properties of the action functional, 
and introduce a variational problem closely related to the global minimizer. The 
derivation of the variational problem mostly follow |12j . 

We say that a function / : T d — > R is C— semi-concave on T d if for any x G T d , 
there exists a linear form l x : M. d — > R such that for any y e T d , 

f(y)-f(x)<l x (y-x) + jd(x,y) 2 . 

Here d(x, y) is understood as the distance on the torus, and the vector y — x is 
interpreted as any vector from x to y on the torus. The linear form l x is called a 
subderivative of / at x. 

Lemma 3.1 ([H], Proposition 4.7.3). Iff is continuous and C— semi- con cave on T d , 
then there exists a unique C > depending only on C such that f is C —Lipshitz. 

Let = \\Fj\\c2. The action function A%i n has the following properties. 

Lemma 3.2. For any b G M. d , the action function A^ b n satisfy the following proper- 
ties: 

• For any m < k < n, A^ n (x,x') = mf XkeTd {A% b n {x, x k ) + A% b n (x k , x')}. 

• If{xj,v 3 ) n j=m is a minimizer, then A% b n (x m ,x n ) = E]ZL A m b n ( x ji x j+i)- 

• The function A^i b n (x,x') is 1— semi- con cave in the second component, and is 
C^— semi- con cave in the first component. 

• If (xj,Vj)'j =m is a minimizer, then for any k such that m < k < n, the 

derivatives d2A L ^ b k (x m ,Xf c ) and diA^' n (xk, x n ) exist. Furthermore, 
92A^ b k (x m ,x k ) = -<9iA£;J = v k -b. 

• If (xj,fj)™ =m is a minimizer, then —v m + b is a subderivative of A^' 6 n (-, x n ) 
and v n + b is a subderivative of A^i b n (x m , •). 
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Proof. The first two conclusions follow directly from the definition. For the third 
statement, note that a function of x, 



A" m b m+1 (x,x>)= inf \hx'-x) 2 -b.(x'-x)-FZ(x] 

For each different lift x', |(x' — x) 2 — b ■ (x 1 — x) — F£(x) is C 2 with a C 2 bound 
1 + C^, and hence are 1 + semi-concave. It follows directly from the definition 
that minimum of C— semi- concave functions are still C— semi-concave. Similarly, we 
conclude that A^ m+l is 1— semi-concave in the second component. 

To prove the semi- concavity in general, let (xj, Vj) r j =m be a minimizer for yl m n (x m , x n ). 
Note that 

A m ,n^rni •^n) A mn (x m} X n ) 

— A rnrn j r \{x m ^X m j r \) -\- ^m+l,r! (^m+l j *^n) A mn (x m ^X n ) 

— A mrn j r \( y X ml X m j r \) ^4»n,m+l (^mi ^m+l) j (14) 

and hence (1 + C^)— semi-concavity of A m m+1 implies (1 + C^)— semi-concavity of 
A mn (in the first component). Similarly, the semi- concavity of A mn in the second 
component depends only on A n _i )n . 

Note that if (x m ,v m ), (x m+ i,v m+ i) is a minimizer of A^l m+l (x m ,x m+ i), we have 
m+1 = v m+ \ — b and — diA^ <rn+1 = v m — b. This implies the fourth conclusion. 

Use fll4l) again, we conclude that if (xj,Vj) is a minimizer for A min (x m , x n ), the 
subderivative of A mm+1 (x m , x m+ i) in the first component is also a subderivative of 
A m ,n{xm,Zn) in the first component. The fifth conclusion follows. □ 

In particular, we have the following corollary of the third conclusion of Lemma I3T2"1 

Corollary 3.3. For any (p G C{T d ), the function K^ b n ip(x) is 1 — semi- concave; the 
function —K^ b n (x) is C^— semi-concave. 

We say that the interval [mo, uq] has an e— narrow place for the action if there exists 
[m,n] C [mo,n ] 

(1) There exists Mi,M 2 G T d such that any minimizer (xj)™£ mo satisfy x m G Ml 
and x n G M 2 . 

(2) For any Xi,x 2 G M\ and x'^x^ G M 2 , we have that 

\A&(xi,4)-J*tf n (x 2 ,J 2 )\<e. 

Proposition 3.4. [12] Fix 6 G M. d , assume that for any e > i/iere exists an e— narrow 
place contained in the interval (— oo,n ] and [n ,oo) ; then there exists a unique Lip- 
shitz function ip~(x,j) such that for any n < n^, 

lim sup \\K%* n <p(x) -il)-(x,n)\\=0. 

m.^-oo pzcfjym 
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Similarly, there exists a unique Lip shitz function ip + (x,j) such that for any m > n , 

lim sup 1 1 K% b M x ) - ^ + (x, m) 1 1 = . 

<£6C(T)/R 

Corollary 3.5. For n < no, ip~(-,n) is 1 — semi- concave; for m > uq, —ip + (-,m) is 
C^— semi-concave. 

We have that for a.e. ou, e— narrow places exists for one sided intervals. 

Proposition 3.6. [12] Assume that assumption 1 or 2 holds, then for each b G M. d 
and uq G Z, for a.e. u, for any e > 0, there exists an e— narrow place contained in 
the interval (— oo, no] and [no, oo). The same holds with assumption 3 and b = 0. 

Since the functions ^ ± are semi- concave, by Lemma EH] they are Lipshitz. It follows 
from the Radmacher theorem that they are Lebesgue almost everywhere different iable. 
The points of differentiability are tied to the minimizers. 

Proposition 3.7. (1) Ifx^ is such that (xq , 0) exists, then for Vq = 'Vip~(x ~ 
b, the backward orbit of (xq ,Vq) is a backward minimizer. 

(2) Ifx~Q is such that Vtp + (x~Q, 0) exists, then for Vq = Vip + (xQ , 0)+b, the forward 
orbit of (xq, Vq) is a forward minimizer. 

(3) Assume that, for any e > 0, there exists an e— narrow place contained in 
the interval (— oo, 0] and [0, oo). Then the full orbit of (xo,vo), where v = 
Vip~(xo, 0) + b, is a global minimizer if and only if xq is a point of minimum 
for the function ip~(x, 0) — ip + (x, 0). 

Theorem 12.11 follows from Proposition 13.41 Proposition 13.61 and the first two state- 
ment of Proposition 13.71 Furthermore, to prove the uniqueness of the global min- 
imizer, we only need to show that the function ijj~(x,0) — ip + (x,0) has a unique 
minimum on T d . We need to consider potentials of the type fill I) . Given a family of 
potentials = Cj( u )Fi(x), let c = {£q, • • • , £q*}. We treat c as a parameter of the 
system. In the following lemma, we will show that the function ip~(x, 0) — ip + (x, 0) de- 
compose into a semi-concave part independent of c and a smooth function depending 
on c and x. 

Lemma 3.8. There exists a semi-concave function ip such that 

M 

i/j-{x, 0)-iP + (x, 0)=^(x)-J2c i F i (x). 

i=l 

Proof. The functions A m $ for m < and the functions Ak^ n for 1 < k < n are 
independent of c. As a consequence we have that the functions ip~ (x, m) for m > 
and the functions ip + (x, k) for k > 1 are all independent of c. 
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On the other hand, we have 

V+Or, 0) = K+^+ix, 1) = sup {i/j + (x u 1) - A%${x, x,)} 

M 

= sup 1) - p b (x, xi) - CiFi(x)}, 

zieT d i= i 

where Pb(x, x') = inf mgZ d \\x' — x — b + m\\. It follows that 

M 

i/j~{x, 0)-?P + (x, 0) = ii(x)-J2dFi(x), 

i=l 

where ip(x) = inf a . lgT <i{^ + (xi, 1) — ip + (xi, 1) + pb(x,x\)}. It's clear that ip is a semi- 
concave function. □ 

Proposition ^. 71 and Lemma IBTEl reduces the uniqueness of the minimum for ip~ (x, 0) — 
ip + (x,0) to the uniqueness of the minimum for ip(x) + Y^iLi ckFi(x). The following 
general statement about the minimum of variational problem implies Theorem 12.21 

Lemma 3.9. [T2] Let V(x, c) be a C 2 function and ip(x) a continuous function. 
Assume in addition that, for each c G M. M , 9V q^ ■ T d — > ~K M is one-to-one. Then for 
Lebesgue a.e. c G R , the function 

H(x, c) = ip(x) + V(x, c) 

has a unique minimum as a function of x. 

We will prove a series of progressively stronger statements about the variational 
problem 

inf H(x,c) = inf {i/)(x) + V(x, c)}, 

in the form of Propositions 13.101 13.111 and 13.121 These finer properties of the vari- 
ational problem lead to finer properties of the global minimizer. In particular, the 
proof of Theorem 12.31 uses Propositions 13.101 and 13.111 and the proof of Theorem 12.41 
uses from Proposition 13.121 

The first statement says that the unique minimum of the variational problem is 
also a nondegenerate minimum. To define nondegeneracy properly, we invoke some 
definitions from non-smooth analysis. Assume that / : T d — > K is a semi-concave 
function and that f'(xo) exists. We define the second subderivative of / (See [TS] for 
more background) at xo to be a function d 2 f(xo) : M. d — > K U {— oo} U {oo} given by 

d f{xo){w) = hminf — . 

For semi-concave functions, the second subderivative can never be oo, but — oo is 
possible. 
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Proposition 3.10. Let V(x, c) be a C 2 function and ip(x) a semi-concave function. 
Assume that dV Q^ ■ T d — > WL AI is an embedding. Then for Lebesgue a.e. c G M. M , 

H(x, c) = ijj{x) + V(x, c) 

has a unique minimum. Furthermore, the minimum of H(x, c) is nondegenerate in 
the sense that if x(c) G T d is the unique minimal point for c, then there exists a 
positive Borel measurable function a : — > R such that 

d 2 x H(x(c) J c)(v)>a(c)\v\ 2 , v G M. d . (15) 

We also need some quantitative estimates of the function a(c) in Proposition 13.101 

Proposition 3.11. Assume that V(x, c) = — Y^fLi CiFi(x) and that the map is an 
embedding. Then Proposition VJ.llA applies. Furthermore, if p is a density satisfying 
assumption 5, then there exists a constant A(F) depending only on F\, ■ ■ ■ ,Fm such 
that the function a(c) in j[T5\) satisfies 

J a(c)~ 1 p(c)dc < A(F). 

The next proposition strengthens the previous two in proving a stronger sense 
of nondegeneracy. While (1151) implies that on a small neighbourhood of x(c), the 
function H (x, c) is bounded from below by a quadratic function, Proposition 13.121 
states that the size of this neighbourhood is uniform in c. The only cost is a small 
loss to the power in the integrability condition. 

Proposition 3.12. Assume that V(x, c) = — Y^lLi CiFi(x) and that the map Iffify is 

an embedding. There exists a constant B(F) depending only on (F 1; • • • ,Fm) and a 
positive Borel measurable function b : M. RI — )• R with 

J b(c)-^p(c)dc< B(F), 

and a constant r(F) > depending only on (Fi, ■ • ■ , Fm), such that 

H(x',c) - H(x(c),c) > b{c)\x' - x(c)\ 2 , |z-z(c)| <r(F). 

Note that it is in fact possible to prove all our theorems using Proposition 13.121 
alone. We still states Propositions 13.101 and 13.111 to stress the fact that the stronger 
form of nondegeneracy is only needed for the proof of Theorem 12.41 

Propositions 13 . 1 01 13 . 1 II and 13.121 are proved using variational analytic methods, and 
will be deferred to the end of the paper (Sections I5| 191 and [TU]) . 

In Sections H] and El we prove Theorem 12.31 assuming Propositions 13.101 and 13.111 
In sections [7] and El we prove Theorem 12.41 assuming Proposition 13.121 
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4. The Green bundle and the nondegeneracy of the minimizer 

The nondegeneracy of the minimum from Proposition 13.101 is connected with the 
Lyapunov exponents, via the so-called Green bundles (see [ 1 1 J ) . Briefly speaking, 
Proposition 13.101 implies the transversality of the Green bundles, and the transver- 
sality of the Green bundles implies nonzero Lyapunov exponents. We will prove the 
first implication in this section, and the second implication in Section [5J 

Let (Sx, Sv) be the coordinates of the tangent space adapted to the coordinates 
(x,v). At each (x,v), we define the vertical space V(x,v) = {(0,Sv)} and the hori- 
zontal space H(x,v) = {(Sx, 0)}. An orbit (xj,Vj)j e i is called disconjugate if for any 
m,n G Z, [m,n] C I, we have that D&£ ln (x m ,v m )V(x m ,v m ) H V(x n ,v n ) = {0}. It is 
well known that minimizing orbits have no conjugate points. 

Lemma 4.1. (see [7], [Sjj If(xj,Vj)j e i is a minimizer, then ( disconjugate. 

For the rest of this section, we fix a global minimizer (xj,Vj)j e z- For n G Z and 
k G N, we define a subspace LU k (x n ,v n ) of T^ Xn ^{T d x IR d ) by 

LU%{x n ,v n ) = D<$>" n _ k)n V(x n _ k ,v n _ k ). 

Similarly, we may define a subspace Sk(x n ,v n ) of T( XnA , n )(T d x M d ) by 

LS%(x n ,v n ) = D{^ n+k y l V {x n+k ,v n+k ). 

When we don't need to stress the dependence on the random realization u, we will 
drop the supscript u for LS k and LU k - 

The following statement for the case of a sequence of twist maps is due to Bialy 
and MacKay (jg]). 

Lemma 4.2. [B] Assume that (xj,Vj)j & z is disconjugate. We have the following con- 
clusions. 

(1) There exists d x d symmetric matrices S k (x n ,v n ) and U k (x n ,v n ) such that 
LS k (x n , v n ) = {Sv = S k (x n , v n )Sx} and LU k (x n , v n ) = {Sv = U k (x n , v n )Sx}. 

(2) Given two symmetric matrices A and B, we say that A > B if A — B is 
positive semi- definite. We say that A > B if A — B is positive definite. We 
have 

Ui(x n ,v n ) > ■ ■■U k (x n ,v n ) > ■■■ > S k (x n ,v n ) > 5i( 

(3) There exists symmetric matrices S(x n ,v n ) and U(x n ,v n ) such that 

lim S k (x n ,v n ) =S(x n ,v n ), lim U k (x n ,v n ) =U(x n ,v n ). 

k — ^oo k— >co 

Let LS(x n , v n ) = {Sv = S(x n , v n )5x} and LU (x n , v n ) = {Sv = U(x n , v n )Sx}. These 
subspaces are traditionally called the negative and positive Green bundles. In this 
paper, we will use the name stable and unstable Green bundles to avoid possible con- 
fusions with the positive and negative viscosity solutions. It follows from Lemma 14.21 
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that the bundles LS(x n ,v n ) and LU(s n ,v n ) are invariant in the sense that 

D^ n LS(x m ,v m ) = LS(x n ,v n ), D^ nn LU(x m ,v m ) = LU(x n ,v n ). 

Let m(A) = be the co-norm of a matrix A. (m(A) = if A is singular). 

It follows from Lemma FOl that U(x n ,v n ) > S(x n ,v n ). The subspaces LS and LU 
are transversal if and only if 

m(U(x n , v n ) - S(x n , v n )) > 0. 

The transversality of the Green bundles at the global minimizer is related to the 
viscosity solutions ip ± . We will assume that the parameters u and b are chosen 
such that the viscosity solutions ij) exist and are unique. We now state the main 
conclusion of this section. 

Proposition 4.3. Assume that the function 0)—ip + (-, 0) has a unique minimum 
at xq, and that there exists a > such that 

d 2 {^~ -ij + )(x ,0)(v) > a\\v\\ 2 , veR d . (16) 

Let {xj,Vj)j<zz be the global minimizer corresponding to the minimum xq. We have 

m(U(x ,v ) -S(x ,v )) > a. 

The proof of Proposition 14.31 is split into several lemmas. The proofs of Lemma H~H 
and formula (1171) below can be extracted from the context of [2]. We provide complete 
proofs for the convenience of the reader. 

Lemma 4.4. Given m < n in *L, assume that A(x m ,x n ) is differentiable at both x m 
and x n , and that (xj, Vj)™ =m is the unique minimizer. Assume in addition that the or- 
bit (xj, Vj) r - =m is disconjugate. Then the function A mtn (x, x') is C 2 on a neighbourhood 
°f {%m, %n) ■ Furthermore, 

U n —m{^m)^m) d22A mn ( y X m) X n ) ) >S' n _ m (x m , V m ^j d^A mn (x m , X n ) . 

The subderivative of a semi-concave function is upper semi-continuous as a set 
function. In particular, if the subderivative is unique at xq, then any subderivative 
at x n — > Xq must converge to the derivative at Xq. 

Lemma 4.5 ([15]; Proposition 8.7). Let f(x) be a semi- concave function and xq be 
such that f'(xo) exists. Then for any x n —> x and l Xn any subderivative of f(x) at x n , 
we have 

Ixn ->• f'(x ). 

Proof of Lemma \4-4\ We have that § m ,n is a C l map in a neighbourhood of (x m , v m ) 
and that $ m ,„,(x m , v m ) = (x n , v n ). Since (xj, Vj) is a disconjugate orbit, D§ mtn V(x m , u m )fl 
V(x n ,v n ) = {0}. Denote 



A 
C 



B 



mm, ^m.n 



(x,v) 
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We have det 4^-(x m , v rn ) = det B m ^ n {x m , v m ) ^ 0. By the implicit function the- 
orem, there exists unique C 1 functions v = v(x,x') and v' = (x,x') such that 
$m,n(x,v(x,x')) = (x' , v'(x, x')) in a neighbourhood of {(x m ,v m )} x {{x n ,v n )}. 

Let (x,x') be sufficiently close to (x m ,x n ). Let {yi,w i ) 1 j =m be any minimizing orbit 
for A m!n (x, x') and denote v = w m , v' = w n . By Lemma 1X21 and the assumption 
that A m<n is differentiate, v' —t v n and v — > v m as (x, x') — > (x m ,x n ). Assume that 
(x, v,x'v') is so close to (x m ,v m ,x n ,v n ) that the implicit function theorem applies. 
Then we have that v = v(x,x') and v' = v'(x,x') are well defined C 1 functions in x 
and x'. Since v = —diA mjn (x,x') + b and v' = <9 2 v4 mn (a;, x') + b, we conclude that 
A mtn (x,x') is a C 2 function. 

Viewing x', v' as functions of (x, v), we have that 

d 2 A mtn (x, x'(x, v)) = v'(x, v) - b. 
Differentiating both sides with respect to v, we have 

d22A m , n (x m j X n ) ^ Qy ^ ^ ^ ("^"i; ^m) (^m,n) (^m,n) (^mi ^m) • 

Using the definition of t/ m _ n , we have (B m) „) _1 (P mjn )(a; m , w m ) = U m ^ n (x m ,v m ). The 
conclusion about S' m _ n (x n , f n )can be proved similarly using the map $^ n . □ 

Lemma 4.6. Assume that (xj,Vj)j G z is a global minimizer. Then for k G N and 
w G M d ; we have 

{d 2 2 A_ kfi (x- k ,x )w,w) > 2d 2 i)~(x ,0)(w), 

and 

(d 2 n A , k {x ,v )w,w) > 2d 2 {-xfj + {x ,0)){w). 
Proof. Since K_ kt0 ip~ (x, —k) = ip~(x,0), there exists X- k G T d such that 

i[)~(x Q , 0) = inf {i[)~(x', -k) + A_ k Q (x', x )} = i[)~(x- k , -A;) + A- kfi (x- k , x ). 
x'eT d 

For any other x G T d , we have 

</>-(£, 0) 

Furthermore, 

d^jj~(x , 0) = <9 2 ^4-fc,o(^-fc, £o)- 
Combining the last three formulas, we have 

4>~(x, 0) - i[)~(x Q , 0) - (Vip~(x , 0), x - x ) 

< A_ kfi (x k , x) - A_ k (x- k , x ) - (d 2 A_ k)0 (x- k , x ),x~ x ). (17) 

Take x — Xq = tw, divide by r 2 and take lower limit as r — > 0+, we conclude that 

d 2 ij~(x ,0)(w) < (d% 2 A(x k ,x )w,w). 



4) (x, 0) = inf (x', -k) + A_ k0 (x',x)} < ip (x- k , —k) + A_ kfi (x- k , x). 

x'£T d 



16 KONSTANTIN KHANIN AND KE ZHANG 

The first inequality of the lemma follows. 

On the other hand, we have the following statements about There exists 

x k G T d such that 

^ + (x ,0) = i) + (x k ,k) - A Qtk (x ,x k ). 
V^ + (x ,0) = -<9iA 0ifc (x ,£ fc ). 

For x e T d , 

tp + (x, 0) > ip + {x k , k) - A 0jk (x, x k ). 

By a similar calculation as in the first case, we arrive at the second inequality of the 
lemma. □ 

Proposition 14.31 follows from Lemma [4.41 14.61 and (fTEj) . 

5. Nonzero Lyapunov exponents 

Recall that the family of maps may be viewed as a single transformation $ 
acting on T d x M. d x Q given by $F$. Define S, U : -> M(d) by S{u) = «S«, <, oj) 
and U (oj) = U (xq , vfi , oj), where (xj , fpjgz is the unique global minimizer guaranteed 
by Theorem 12.21 We have 

sOCtO = 5(e"w), woc<) =w(e"w). 

With the assumptions of Theorem 12.31 the assumptions of Propositions 13.101 and 
13. Ill are satisfied for V(x, c) = YlfLi c iF- By combining Proposition I3.1UI and Propo- 
sition H31 we obtain that there exists a positive measurable function a(oS) such that 

m(U(uj)-S(uj))>a(uj). (18) 

Moreover, using Proposition 13. 11( we have 

J aiuj^dPiuj) < A(F) < oo. (19) 

It suffices to show these estimates imply Theorem 12.31 

Before discussing the Lyapunov exponents of the cocycle Dfi, we need to show that 
it is well defined. We first describe some properties of the symplectic map . To 
abbreviate notations, we omit the supscript oj. We have 



D* 3 



where 

Aj = I + d 2 Fj, Bj = Vj = /, Cj = -d 2 F. (20) 
Although we have an explicit formula for the matrix, the discussions that follow only 
use det Bj ^ and some norm estimates. 

Any symplectic matrix given in the block form [A, B; C, T>\ has the following prop- 
erties. 

• A T C = C T A, B T V = V T B, A T V - C T B = L 
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• AB T = BA T , CV T = VC T , AV T - BC T = I. 



'A 


B 


-1 


~V T 


-B T ~ 


C 


V 




-C T 


A T 



From the explicit formula (|2"U1) for and its inverse, we have that , ||£)($^) 1 1| < 

1 + Cf, where C? = \\d 2 Ff\\. 

Since E(l + C%) < oo, we have E(log(l + C%)) < oo. It follows that 

log + ||Z>^||,log+ \\D{Q*)- x \\zL\v), 

where log + (a;) = maxjlogx, 0}. By Oseledets' theorem for cocycles (see jl], Theorem 
3.4.3), the Lyapunov exponents \{v) are well defined. We say that a positive function 
g : Q — > R is tempered if 

lim -\og g(9 n u) = 0. 

n— >±oo 77, 

We have the following lemma: 

Lemma 5.1 ([lj, Lemma 2.1.5). If log + g(uj), log + ((?(u;)~ 1 ) G L^^du), then g is tem- 
pered. 

The inequality in the following Proposition 15.21 was proved in [3] for hyperbolic 
minimal measures of a twist map. In order to use this inequality to prove hyper- 
bolicity, the new ingredient ingredient ffT^l) is needed. The basic idea of our proof is 
similar to that of [3], Theorem 4. 

Proposition 5.2. Assume that the Green bundles defined along the global minimizer 
(xj,Vj) satisfies fT8\) and ^^). Then we have 

> \ /^g (i + cfTi m{u{uj) ~ s{uj)) ) dp{uj) > °- 

Remark. Theorem \2. 31 follows from this proposition. 

Proof. The statement that the bundles S(x n ,v n ) and U(x n ,v n ) are invariant corre- 
sponds to the following statement: Given a vector h G H(xj, Vj), if D<&j(h,S(xj, Vj)) = 
(h',w r ), then w' = S(xj + i, v j+i)h'. To further simplify notations, let us write Zj = 
(xj, Vj), Sj = S(zj) and Uj = Uj(zj). Expressing this relation in the matrix form, we 
have: 

S j + 1 (A j + B j S j )=C i + V j S j . (21) 
By the same reasoning, we have: 

U j+1 (A j + B j U j )=C j + V j U j . (22) 

We would like to understand the matrix product D§ mtn (x m ) = YYjZ^ l D^j(xj) by 
introducing a change of coordinates. Let 

(U-S)-h 

o {u-s)-\_ ' 



Q 



I I 
u s 
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By a direct calculation, we have that Q is a symplectic matrix, and 



Note that 



-S 



u 



-I 



Q- 



Aj Bj 



(u-s)-i 
o (u- sy 



i i 

Ui Si 



-S I 
U -I 







U j+1 (Aj + B j S j ) + (Cj + 'DA) 



(U j+1 - S j+1 ){Aj + BjUj) 







(Uj+x-S^iAj + BjSj) 

The last line of the above calculation is due to f[2"Tj) and f[2~2"j) . We obtain 



Mj 
N, 



where 



Mj = (U, . : - 5,- +1 )3 + BjUj){Uj ~ Sj. 



(U j+1 - S j+1 )*{Aj + BjSjXUj - Sj)-*. 



Since the matrix is symplectic, we have (Mj) T Nj = I. We have the following compu- 
tation: 

MjM 3 = Xj '.l/j 

= {Uj - S^{A, + BjSjY^Aj + - S^-l 

= I+{U 3 - Sj)>{B] A, + Sj) -iU, SjiU, S/) * 
= I + - s^hbj'a, + Sj)~\Uj - S,)* 

We claim that the matrix Bj x Aj + Sj is positive definite and that the conorm 



m (( jB -%. + 5 i )- 1 )> I -^ 



(23) 



To see this, recall that the subspace S\{zj) is defined by D{$j) 1 V{zj). Take a vertical 
vector (0, 8v) G V{zj), we have that 







Vj -Bj 
-C T A? 





5v 



-BjSv 
Aj5v 



(24) 



It follows that S\{zj) = —{Bj 1 Aj) T = —Bj 1 Aj. Since Sj > S±{zj), we have that 
Bj l Aj + Sj = Sj - S x {zj) > 0. Since U x {zj) > Uj > Sj, we have 



m^BjUj + Sj)- 1 ) = WBjUj + SjW' 1 > \\U x {zj) - S_ 



1(2.7 
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By a calculation similar to the one in (1241) . we have Ui(zj) = Dj_\Bj_ x . From the 
explicit formula (1201) of -D$j, it is easy to see that — Si(£j)|| < 1 + . The 

estimate (1251) follows. 

Using the estimates obtained, we have that 



m{MjM 3 ) > 1 + y^rn.m - S,-)). 
We are now ready to estimate the Lyapunov exponent \d + x(v). Since 



(25) 



D$ , n = Q(Zn-i) II 
j=n-l 



Mj 

Ni 



Q(zo), 



we have 

(Q(z n ^)- l D<f> 0>n ) T (Q(z n _i)- 1 D$ ,«) = Q(^o)' 





n,0^ v ",0 



Q(zo), 



where M n = n^= n -i an d ^n,o = lTj=n-i -^Yr We have the following estimates: 

m(Ml M n , ) = mdNl^o)- 1 ) > ft (l + — ^ m ( W J - . 
Consider a vector it) G M. 2d and let = (w\, u) 2 ) = Q(-2o)^- If ^i 7^ 0, then 



liminf-log||<5(^n-i) '^Unlf 



2 

n-1 



> lim inf — log TT ( 1 H — — mill- — <S,- 



i=o 



1 n ~ 1 / 1 
lim inf — log 1 H —m(Uj — S~ 



(26) 



If Wi = 0, then 

1 1 n_1 / 1 

limsup - log \\Q(z n -i)~ D$ 0>n w\\ 2 < - lim inf - ^ log 1+ : : ^j rn(Uj - Sj 

n— >oo Tl n— »oo ji y | _|_ (_,^. 



The norm ||Q(z n _i)|| < (1 + C^)m{U n ^ - 5 n _i)"3. 

Since 1 < 1 + C£ < sup^ ||F;|| c 2|£ (w)| and E£ < oo, we have that log(l + Cff) G 
L x {^dP {iS)) . On the other hand, since 

a(w) < - < £/i«) - 5i(^) < 1 + C W , 

we know that log + (W(w)-5(w)),log + (W(cj)-5(w))- 1 G L^dP^)). Using Lemma[5TH 
we have 



lim -log(l + C" ,) = 0, lim — \ogm(U(z" ,) - <S« / 



0. 



(27) 
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We now finish the proof of the proposition. If w\ 7^ 0, using (127)) and the 

Birkhoff ergodic theorem, we have 

liminf i log ||Z>$ ,nH| > / ^log (l + Y^ m (( W " 5 X*o ))) rfP ( w ) 
- hmsup - (log(l + C£_i) - J logm(WCC-i) " 



/ 2" log i 1 + ITQ m((w " 5)(zS> )} ) dp{uj) > °- 



Note that for iDi = we have 



hmsup - log \\D$ 0>n w\\ < - [ ~ log f 1 + — i— m((W - <S)(40) ) dP(w) < 0. 
n— >oc n J Z \ 1 -+- Oq y 

It follows that the Lyapunov exponents are nonzero. □ 
6. Dynamics near the global minimizer 



We prove Theorem 12.41 in the following two sections. By assumption, the potentials 
Fj are C 2+a for some < a < 1. we shall abuse notation and denote 

= ll-^jlh+a- 

By Assumption 5, E(C^) < oo. 

As the global minimizer (xj, vj) is hyperbolic, we will apply the theory of nonuni- 
form hyperbolic systems (Pesin's theory) to obtain the local stable manifolds W s (xj, vf) 
and unstable manifolds W u (xj,Vj). We restate the unstable part of Theorem 12.41 as 
follows. 

Theorem 6.1. There exists a neighbourhood U(u) of (xq,Vq) such that 
Wo := {(x,V x tff-{x,0))}nUC W v (x ,v ). 

Furthermore, there exists a neighbourhood V{ui) of x such that i[)~(x,0) are smooth 
on V{oj). 

Remark. We can prove 

W+ := {(x, -V^+(x, 0))} n U C W s (x , v ). 

and ip + (x,0) is smooth on a neighbourhood V(uS) by reversing time. Theorem 2.4 
follows. 

In this section, we will focus on studying the dynamics of orbits close to the global 
minimizer. We will use the information obtained in this section to prove Theorem 16 .11 
in the next section. In the theory of nonuniformly hyperbolic systems, discussions 
are often made simpler with the use of a special Lyapunov norm. For our purpose, 



MINIMIZERS AND VISCOSITY SOLUTIONS 



21 



however, it is more natural to use the standard norm. We prove a version of the clas- 
sical graph transform theorem in Proposition 16.41 and show that it applies to our map 
family $j. The main goal is to obtain precise estimates of the expansion/contraction 
of the map family in the standard norm. These estimates will be useful in the next 
section. 

The methods used here are well known to the experts of the field; we will provide 
proofs for some and refer to [I] for others. 

In the proof of Theorem 15.2} we obtained the following reduction of the cocycle 
D& mjn (xj,Vj). Let Zj denote (xj,Vj) and 



i i 

U(zj) S(zj] 



(U-S)( Zj ) 








{u-s){ Zj y 

we have C(zj) := Q(z j+1 y l D^ j Q(z j ) = diag{Mj, Nj}. Here 

M 3 = (U j+1 - S j+1 )^(A j + B 3 U 3 ){U, - Sj)- 1 * 

and Nj = (Mj)-\ 

We will also use a standard construction in nonuniform hyperbolic theory known 
as the tempering kernel. 

Lemma 6.2 (See [I], Lemma 3.5.7.). Assume that g : Q — > 1R is a tempered function, 
that is lim^ioo ^ log g{6 n uj) = 0, a.e u, then for any e > there exists positive 
functions K 1 , K 2 : fi — > R such that 



K\u)<g(uj)<K 2 (uj), e~ 

Xj(uj) = max | log ^1 
According to (12"oT) . we have 



KH6uj) 

m(Uj(u) - Sjjw)) ' 
1 + C? 



1,2, a.e. oj. 



,1 ■ 



II MT -1 Ip 1 > e x \ \\Nj\\ < e" Aj . 

We have Xj(ou) = Ao(6 IJ w), and 1 > A > m(Uo(u) — Sq(uj)) > a(oo), hence Xo(u) is 
integrable. Denote A = EA (w). 

Lemma 6.3. For any e > 0, there exists k(u),K (u) > 0,ao(w) > satisfying 

< K (8u) a o (0uj) k (6uj) < ^ 
K (uj) ' a (w) ' k {uj) 

such that 1 + Cq{uj) < K Q (u), a (u) < m(Uo(u) — S (u)), and 

n-l 

II A±*(w) > K (u)e n ^. 

k=0 
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Proof. The existence of K and ao follows from (1271) and Lemma IB~2"1 For the existence 
of kq, we define 



(1 + A) n e- 

nz^u + Ao^M)" 



r±(w) = sup <^ 1, , x 77uT-^ i n - 1 



Note that 



mm < 1, e > < < max < 1, 



1 + AoH j ~ r±(w) - [ ' 1 + A J ' 

we have that log e L l (dP(uj)). Apply the Birkhoff ergodic theorem to log , 

we obtain that r±(a>) is tempered. 

Apply Lemma [6.21 to f^jj? we obtain positive functions Kq (u) < jrjT^y with 

Furthermore, 

II eX±k > T^r^e Xn e- tn > 4(w)e n(A " e) . 

The lemma follows by taking k,q = min{4; k,q }. □ 

Going forward, we will choose the functions ao, K , n using Lemma However, 
the parameter e with which we apply the lemma will be decided later. We will also 
denote a, = ao ° (P , Kj = K o (P\ Kj = k o 

Let Pj be a map from M d x M. d to a neighbourhood of (xj, Vj) defined by 

Pj(u, s) = Q(xj, Vj)(u, s) + (xj, vj). 
For r > 0, we define the local diffeomorphisms : P(0, r) fl M. 2d — >• M 2d by 

The local diffeomorphisms satisfy the following properties: 

• ^(0,0) = (0,0). 

• D$j(0,0) = diag{Mj,iVj}. 

• Since < Kj and \\Qj\\, WQj 1 ]] < KjOj 2 , we have ||%||i +a < K^aJ 1 . 
This setting is the most general setting on which the Hadamard-Perron theorem can 
be established. 

Given pj > to be chosen later, we denote o~j = \\D$j(u,s) — P>$j(0, 0) ||b (o,o)- 
For 7 > 0, we define the unstable and stable cone field by 

C™ = {(u, s) G R 2d ; \\s\\ < 7 ||u||}, q = {(«, s) e M M ; ||u|| < 7 ||s||}. 

We say a set W C M M is (u, 7 , Pj,j)— admissible if there exists a 7 — Lipshitz map 
</? : M d n 5(0, Pj) ->■ M d such that tp(0) = and W = {{u, <p{u))}. A set W C M M is 
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(s, 7, Pj,j)— admissible if there exists a 7— Lipshitz map <p : R d PI 5(0, pj) — >■ M d such 
that <p(0) = and W = {(<p(s), s)}. Denote D p = {(«, s) £ E 2d ; ||u|| < p, ||s|| < p}. 

Proposition 6.4. Assume that for j < 0, the parameters pj and Oj satisfy the fol- 
lowing conditions: 

• e~ x > + 2a j < e~ x i /2 , 

• e x i - 2a j > e x J /2 , 

• ^ 3,2 Pj > Pj+i- 
Then the following hold: 

(1) For any (u, s) £ Dy jtPj , we have D<tj(u, s)C" C , where jj = e~ x ^ 2 . 

(2) J/ z's a («, 1, pj,j)- admissible set, then Q(W) := $j(W) fl -D Pj . +1 is a 
(7j, Pj+i, — admissible set. Furthermore, for (uj, Sj) £ W , let (Mj+i, Sj+i) = 
<&j{uj, Sj), we have 

\\u j+ i\\ > e*' /2 \\uj\\. 

(3) is a (s, 1, pj,j) — admissible set, then Q~ l {W) := &j\(W) d D Pj ^ is a 
(jj-i, Pj-i, — admissible set. Furthermore, for (uj, Sj) £ W , let (ttj-i, Sj-i) = 
$~_ 1 (ttj, Sj), we have 

\\sj+i\\ > eXj/2 \\ s j\\- 

(4) Let (Wj)^-.^, fre a sequence of (u,l, pj, j) — admissible sets, then the map $j 
induces a map G(W)j+% := ^(W}_i) on the set of such sequences. We have 
that this sequence is a contraction in Lipshitz norm, and there exists a unique 
limit sequence. Furthermore, this limit sequence is C . 

Proof. Let (5u,Ss) £ R 2d satisfy \\5s\\ < \\5u\\, and let (5u',5s') = D®j(u,s)(5u,6s). 
We have 

\\5s'\\ < e-^||5s|| + aj\\(5u,5s)\\, \\5u'\\ > e x > \\8u\\ - aj\\(5u, 5s)\\. (28) 

Using ||<5s|| < \\Su\\, we obtain \\6s'\\ < jj\\8u'\\, where jj = 6 A / +2fJ • This proves the 
first statement of our proposition. 

To show the image of a unstable admissible manifold is still admissible, the calcula- 
tion is similar and we refer to Proposition 7.3.5 of [I]. The expansion in u component 
is a consequence of ( 128ft . This proves the second statement. The third statement 
follows from a symmetric argument. 

For the fourth statement, by Proposition 7.3.6 of [I], the map Q(Wj) is a con- 
traction with factor e~ Xj ^ 1 ^ 2 at the j— th component. By Lemma 16.31 we know 
that Uk=-n e ~ Xj+k/2 < Kj 1 e n (~ A+£ ). For e < A, there exists n > such that all 
]lfc=-n e~ Aj+fc / 2 < 1. This implies that Q n is a uniform contraction. □ 

We can choose parameters such that the conditions of Proposition 16.41 is satisfied. 
First, we have the following lemma: 
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Lemma 6.5. Given a positive function p : f2 — )• R, we define Pj(co) = po Hk=j e _Aj ^ 4 
for all j < — 1. Then for any positive function R : Q — > R stzc/i that e~ e < R o 9 < e e , 
there exists po such that 



Pj <Ro6 3 ,j< -1 ande~ 2e < 
Proof. By Lemma [6.31 



Po 



p 3 = po n e_Aj/4 < po 

k=j 



1 (A-6) 

« 4 e 4 



Take p — R K *\ we have that for A > 2e, 

pj < Re~^~ em < Re~ eljl <Ro6 j . 

Proposition 6.6. There exists po = poioS) > satisfying 

MM 

" PoW 



□ 



such that for pj (to) = p H k= j e Xj ^, the conditions of Proposition \6J\ are satisfied 
for all j < 0. 

Proof. It's easy to see that the first 2 conditions of Proposition 16.41 are satisfied if 
Oj < Xj/8. Since o~j < ||$j||i +a p" = K^aJ 1 p" and aj/2Kj < \j, it suffice to have 

la? 

o < ?' < 



Let R 



1 a. 



20 ;f 4 / a ' 



by re-choosing the functions ao, Kq using Lemma I6T31 and parameter 



e/(12a), we can guarantee e e//2 < R o 9/R < e e / 2 . By Lemma |6T5| there exists p 
such that Pj < Ro Qi and e _<E < p ° ^ I Po < e<E - D 

For 7 < 1, any 7— admissible stable or unstable manifolds is bi-Lipshitz mapped to 
the horizontal direction. This relation is crucial in linking variationally defined objects 
and those coming from hyperbolicity. In particular, we will need the following lemma. 

Lemma 6.7. Assume that for < 7 < 1, (y,w) = Pj(u,s) with (u,s) G D p . n C®. 
Then 



(1 -7) A'- 2 1| s || < \\y-Xj\\ < 2a] 



Proof. We have 



y-Xj 




' I 


r 




w - Vj_ 




Uj 


Sj 





(Uj-Sj)-^ 
(Uj — Sj)~2u 
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hence y — xj = (Uj — Sj)~^(s + u). It follows that 

\\y ~ Xj\\ < \\{Uj - Si)~3||||s + u|| < aj*(l + 7)||s|| < 2a7'||s||, 

\\y-XjW ^mdUj-Sjr^Ws + uW >^7^(1- 7 )|| S ||. 



□ 



7. Local smoothness of the viscosity solutions 



Roughly speaking, our proof of Theorem 16.11 is based on the following observation: 
near a hyperbolic orbit, any orbits that does not expand exponentially in the backward 
time must be contained in the unstable manifold. For j < 0, we denote W~ = 
{(x, V x ip~(x,j)} and Wj = P~ X W~ ' . We will first show that the orbits contained in 
Wj does not "expand exponentially" in backward time, with a technical assumption 
that, at the last iterate, the orbit's unstable component is dominated by its stable 
component. 

Proposition 7.1. The manifolds Wj has the following properties: 

(1) Wj is a family of invariant sets for the local diffeormorphisms in that 

W j+ i c ®jWj. 

(2) There exists Cj > and Rj > satisfying 

e" £ <S±i,^±i<e £ , 
Cj Rj 

such that the following hold. Given < 7 < 1 and k > 0, let (uj, Sj) 6 Wj be 
a backward orbit satisfying 

(a) + < Rj-i for all < i < k, 

(b) \\uj- k \\ < 7||s j _ fe ||, 
then we have 

\\sj- k \\ < {l-^C^Ws.W (29) 
for all k > such that \\uj\\' + — Rj- 

The proof of Proposition 17.11 relies on the following properties of the viscosity 
solutions. 

Lemma 7.2. For (y ,w ) G Wq(x ,v ), denote (yj,Wj) = $^0(2/0,^0) for all j < 0. 
Then 

AipfaJ) - ^(xj,j) < A^(yo,0) - A^(z o> 0). 
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Proof. Since the orbits (xk,Vk)k<o an d (yk, w k)k<o are backward minimizers, we have 

ijj-(xo,0) = ij~(xj,j) + A jfi (xj,xo), tfj~(y ,0) = tp~(yjj) + A j;0 (yj,y ). 
Furthermore, since (xk, Vk)k>j is also a forward minimizer, we have 

ip + (xj, 0) = ip + (x , 0) - A jfi (xj,Xo). 
It follows from the definition of ip + that 

^ + (%, 0) > ^ + (y , 0) - Ajfiiyj, y ). 

Hence 

A^(y , 0) - A^(x Q , 0) = ^-(y , 0) - ^j + (y , 0) - ^(x , 0) + ^ + (x , 0) 

= ip~(yj,fy - + (yo,0) - A jj0 (yj,yo)) - ip~(xj,0) + O + (x ,0) - A jfi (xj,x )) 

> ^-{y j7 0) - ^ + (y„ 0) - ^"(arj, 0) + ^(x,, 0). 

□ 

Proposition 7.3. There exists b(u) > with 

J b(u)'^dP(uj) < oo 

and a constant r(F) > depending only on (Fi, • • ■ , Fm), such that 

b{u)\\y - x Q \\ 2 < A</%, 0) - A^(x , 0) < (1 + C%)\\y - x \\ 2 , for \\y - x \\ < r(F). 

Proof. The lower bound follows from Proposition 13.121 and the upper bound is a 
consequence of the semi-concavity (Lemma I3.2D . □ 

Apply Lemma 16.21 to b(u), we obtain function < bo(uj) < b{u) with e~ e < 
b (9uj)/bQ(u) < e e . Write bj(u) = bo^u). We now prove Proposition 17.11 using what 
we have obtained. 

Proof of Proposition^ Let Rj = K^a]r(F) < {{P^-^F). Let (u^Sj) G Wj 
be a backward orbit satisfying the conditions (a) and (b) in Proposition 17.11 and 
let (yj,Wj) = Pj(uj,Sj), we have ||wj|| + \\sj\\ < Rj implies \\y,j — Xj\\ < r(F). By 
Lemma [7.21 and Proposition 17.31 we have that for j < and k > 0, 

2 b i-khj-k ~ Xj-k\\ 2 < Aip(yj_ k ,j - k) - Aip(x^ k ,j - k) 

< &ip(yjj) ~ &ip(xj,j) < Kj\\Vj ~ Xj\\ 2 . 

By Lemma [6.71 we have 

x i 
\\Vj < 2a~3||s i ||, \\sj-kW < (1 -y)~ KfWyj 
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Combine all three inequalities, we have 

I i 
||si-fc|| < 7^(1 - l)~ K pJ-k\\Vj-k ~ Zj-fc| 



< 1(1 - ir l Kjb^ k \\ yj - Xi \\ < (1 - 7)-^^, - _4 

Let Cj = Kjb~_ k dj 2 , we obtain < (1 — 7) -1 C f je efc ||sj||. By re-choosing the 

functions K , b , a again if necessary, we also have e~ e < Cj+i/Cj < e e . □ 

We now prove Theorem 16.11 using Proposition 17.11 

Proof of Theorem \6.1[ The proof proceeds in two steps. In the first step, we show 
that any backward orbit sufficiently close to the global minimizer must be contained 
in the unstable cone, i.e. {(u, s) G M. 2d ; \\s\\ < \\u\\}. In the second step, we show that 
any backward orbit that are contained in the unstable cone for every iterate must be 
contained in the unstable manifold. 

Step one. By Lemma T6.51 we can choose po satisfying conditions of Proposition 16.31 
and pj < Rj/2. Define 

f = Co 3 Ko 9 ay Q p 2 Q , 
we claim that any (u , s ) G W fl D^ must satisfy 

INI < ||«o||- 

It suffices to show that ||«o|| < ||so|| an d ||so|| < Po implies ||so|| > tq. In this case, 
(u , s ) is contained in a (s, 1, po, 0)— admissible set. Let 

m = min{i > : s_») ^ D p _ i } - I. 

By Proposition ^. 41 for all < % < m, s_i) is contained in a (s, 7_j, p_j, —i)— admissible 
set, hence < 7_j||s_j||. By the definition of m and < KjaJ 1 , we have 

K_ m Qj— mP— m — m\\ — P—m- 

Apply we have 

iC™a_ m p_ m < ||s_ m || < (1 - 7_ m )" 1 L7 e efc ||s ||. 
We have (1 - 7-™)" 1 = (1 - e'^ 2 )' 1 < \Z m < aZ m . It follows that 

K^al<C e 5me \\s \\pZ m . (30) 
Furthermore, by Proposition 16.41 part (3), and ||s_ m || < p_ m , we have 

V2|| c j| <r ll„ II < n = n„ TT e _Al/4 



e Al/2 ||s || < ||S-m|| < P-m = PO 



i=—m 
,2 <r „3 



It follows that 1 1 so 1 1 Po — Pki hence 

1 _2 

< Po 3 P-m- (31) 
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On the other hand, by Lemma 16. 3\ 

4e (A - e)m/2 || So || <P-m<L 
We may choose e sufficiently small such that < |. We have 

e 5em < k~^\\s \\'^ < ^llsot^. 
By (ED]) and (EI]), we have 

< C Q e^\\s,\\pZ l m = C KP\\s \\hoh\so\\K 

hence 

boll > c^K^ a y oP i. 

This concludes the first step. 

Step two. For j < 0, define fj(uj) = r (9^uj). We may apply step one to instead 
of cu, and obtain that for any (uj, Sj) G Wj fl D fp \\sj\\ < \\uj\\. Define 

i 

r = r„i/Ci 3 a_iK 2 

and Tj = r rifc=j e _Afe//2 for all j < —1. Similar to Lemma [6.51 by choosing a small e, 
we have 

for all j < 0. 

For any (it , so) £ A- H Wo, using ||D$_x|| < /v^gC}, we have s_i) G 
Uf_i H W-i, and by step one ||s_i|| < ||«-i||- It follows that (u t , s_i) is contained in 
a (it, 1, f_i, —1)— admissible set, and by Proposition 16.41 

||«-i|| < e" A - l/2 ||u || < e~ x - l/2 r < r_ 2 iCfa_2. 

This procedure can be continued indefinitely. It follows that, for all j < 0, (uj, Sj) is 
contained in a (u, 1, fj,j)— admissible set. Take a family Wj of admissible manifolds 
that contain (v,j,Sj). The fact that (v,j,Sj) is a backward orbit implies (uj,Sj) G 
{Q n W)j for all rt > 0. Let n — > oo, we conclude that (w.,-, Sj) G lim^^ Q(W)j = W^, 
the unstable manifolds. 

The first part of Theorem 16.11 follows from taking U(oS) = PqD To . To prove the 
second statement, note that the subderivative d x ip~(x,0) is upper semi-continuous 
as a set function. Since V^"(xo,0) exists, there exists a neighbourhood V{oj) of X 
such that for all y G V(u), d y ip~(y, 0) G U(cu). Using the first part of the theorem, we 
have (y, Vi/)~(y, 0)) G for almost every y G V(u)). Since VF U is C 1 , we conclude 
that is also C l and ^~ is C 2 . □ 

We have proved all our conclusions modulo Propositions 13.101 13.111 and 13.121 
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8. Generic nondegeneracy of the minimum 

In this section we prove Proposition 13.101 Recall that we have 

H(x, c) = ijj{x) + V(x, c), 

where ip is a semi-concave function and V(x, c) is C 2 . We assume that for every c, the 
map d c V(-, c) is an embedding from T d to M. M . We also assume that there is K > 
such that ||<9 2 c y(x, c)|| < K for all x and c. 
First we have the following lemma: 

Lemma 8.1. Assume that d c V(-,c) : T d — > K. M z's an embedding. Then there exists 
Ui, ■ ■ ■ ,Uk C T n such that T d = Uj=i Uj, and for each Uj, there exists a projection 
II j : R M — >■ M d given oj/ IL^Ci, • ■ ■ , cm) = (Qi, ■ • ■ , Q d ) /or some indices ■ ■ ■ ,id} C 
{1, • • • , M}, and a continuous positive function Lij : IR A/ — > R suc/i £/&ai 

m(9j;(IIj o <9 c ^)(x, c)) > /Xj(c), Vx G t/j. 

Write G(c) = ini xe jd H(x, c). We have the following results. 

Lemma 8.2. G is a semi-concave function. For any c G M M ; if x(c) G X(c) : = 
argmin x {-?/;(x) + V^(x,c)} ; f/ien d c V(x(c),c) is a subderivative of G at c. Conversely, 
if l c is a subderivative of G at c, then l c G corw x€ x(c){9 c V(x, c)}. Here conv denote 
the convex hull of a set. 

Proof. For any c', c G M. M , let x(c') G X(c') and x(c) G X(c), we have that 

G(c') - G(c) = H(x(c), c) - H(x(c), c) < H(x(c), c) - H(x(c), c) 

= V(x(c), c') - V(x(c), c) < (d c V(x(c), c),c'-c) + \\d 2 cc V\\ |c 2 - Cl | 2 . 

It follows that G(c) is semi-concave and d c V(x(c)) is a subderivative of G(c) at c. 

For the converse, we first show that X(c) as a set function is upper semi-continuous 
in the sense that if c n — > c, x n G X(c n ) and x n — > x, then x G X(c). Indeed, 

G(c) = lim G(c n ) = lim ?/>(x n ) + V(x n ,c n ) = %j}{x) + V(x,c), 

ri— Kx) n— >oo 

hence x G X(c). 

We now argue by contradiction. Assume that l c £ conv xe x(c){d c V(x,c)}, then 
there exists a vector v G M. M such that (/ c , u) > (d c V(x, c), t>) for all x G X (c). Then 
we have 

G(c - tv) < G{c) - (l c , tv) + ^t 2 K\v\ 2 , 

G{c) < G{c - tv) + (d c V(x t , c - tv), tv) + -1?K\v\ 2 , 

where x t G X(c — tv). Since the domain for x is compact, there exists t n — > 0+ such 
that x n := x tn — > x G -X"(c). Combine the two formulas, we have 

G(c - t n v) < G(c - t n v) - (l c , t n v) + (d c V(x n , c - t n v),t n v) + t 2 n K\v | 2 . 
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Divide both sides by t n and take t n — > 0+, we obtain 

(lc,v) < (d c V(x,c),v), 

a contradiction. □ 

Corollary 8.3. For almost every c G M. M , G(c) is differentiable, there is a unique 
x(c) G argmin x H(x, c), and d c V(x(c),c) = dG(c). 

Proof. Since a semi-concave function is almost everywhere differentiable, for almost 
every c, the subderivative of G(c) is unique. Since d c V(-,c) is one-to-one, there is at 
most one x(c) such that d c V(x(c)) = dG(c). □ 

Lemma 8.4. Let tp : T d -»■ R be a semi-concave function and xq G argmin(/?(x) ; 
then p is differentiable at xq and d<p(xo) = 0. 

Proof. Let l G d<p(xo), we have that for any x G T n , 

< <f(x) — <f(Xo) < l(,(x — Xq) + C\x — x \ 2 . 

Take x — x = tv for t > 0, v G M n , we have < tl (v) + Ct 2 |w| 2 . Divide by t and let 
t — > 0+, we have that lo(v) > for any v G M n . Similarly, if we take t < 0, and let 
t — > 0—, we have that l (v ) < 0. It follows that has only as a subderivative at x . 
As a consequence, is differentiable at xq and the derivative is 0. □ 

The following corollary is an immediate consequence of the last lemma. 

Corollary 8.5. Any x(c) G argmin x H(x, c) satisfies d x H(x(c),c) = 0. 

Given any function g : T n — > R differentiable at x, we define the second order 
difference to be 

V 2 g(x)(Ax) = g(x + Ax) — g(x) — (dg(x), Ax). 

We have 

d 2 g{x){v) = hminf 2V 2 g(x)(rv)/(r 2 ). 

There is a duality between the second subderivative of V in x and the second 
subderivative of G. 

Lemma 8.6 (Duality). Given any x G T d and c G IR A/ ; we call (x, c) a conjugate pair 
if d c V(x,c) = dG(c), d x H(x,c) = and G(c) = H(x,c) (in particular, all derivatives 
must exist). We have that for any v G M d and w G R M , 

-d 2 x H(x,c)(v) > -d 2 G{c){w) - (d 2 x V(x,c)v,w) - K\v\ 2 . 
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Proof. Since (x,c) is a conjugate pair, we have that G(c) = H(x,c), d x H(x,c) = 
and d c V(x,c) = dG(c). 

V 2 #(x, c)(Ax) = H(x + Ax, c) - H(x, c) - (d x H(x, c), Ax) = H(x + Ax, c) - H(x, c) 
= H(x + Ax, c + Ac) - H(x, c) - ((H(x + Ax, c + Ac) - H(x + Ax), c)) 
> G(c + Ac) - G(c) - (d c V(x + Ax, c), Ac) - K(Ac) 2 

= G{c + Ac) - G{c) - (d c V(x, c), Ac) - (d c V(x + Ax, c) - <9 c V(x, c), Ac) - A(Ac) 2 
= V 2 G(c)(Ac) - (d c V(x + Ax, c) - <9 c V(x, c), Ac) - K(Ac) 2 . 

(32) 

Here K = ||<9 2 c y(x, c)\\ c o as before. 

Take Ax = rv, Ac = rw, divide by r 2 , and take r — )• 0+, we have: 

l -d 2 x H(x, c){v) > l -d 2 G(c)(w) - (d cx V(x, c)v, w) - K\v\ 2 . 

□ 

To finally prove Proposition 13. 101 we need the following result from convex analysis. 

Theorem 8.7 (Alexandrov Theorem). [T] A convex function on M. n is twice differ- 
entiable almost everywhere. 

In a neighbourhood of cq, a if-semi-concave function G(c) can always be made 
concave by subtracting the quadratic function K\c — Cq\ 2 . It follows that a semi- 
concave function is also twice differentiable almost everywhere. 

Proof of Proposition \3.1(A According to Corollaries 18.31 and 18.51 for almost every c e 
]R m , G is differentiable at c, there exists unique x(c) G argmin^. H(x, c), d c V(x, c) = 
dG(c) and d x H(x(c),c) = 0. In other words, (x(c),c) is a conjugate pair. Further- 
more, by Theorem 18.71 d 2 G(c) exists and is a symmetric bilinear form. Assume that 
d 2 G(c){w) = l{A(c)w,w), we have that 

sup 2\d 2 G(c){w)\ = \\A(c)\\. 
Hl=i 

There exists 1 < j < k such that x(c) G C/j. By Lemma [8.61 we have that for any 
v ER d ,w G R M , 

d 2 x V(x(c) jC )(v) > d 2 G(c)(w) -2(d 2 x V(x(c) jC )v,w} - 2A>| 2 . 

By Lemma ISTTl there is a coordinate projection IL,- : M. M — > M. d given by (xi, • • • , %) i— > 
(x h , • ■ • , x id ) for some indices {i u ■ ■ ■ , i d } C {1, • • ■ , M}. Let 11^ : R M -»■ be 
the map to the complementary indices. We have that for any two vectors Wi,W2 G 

(w u w 2 ) = (UjWuU^) + (n^i,IIj.w 2 ). 
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Choose w such that UjW = —XUjd 2 c V(x(c),c)v and U'^w = 0, where A > is a 
parameter. We have 

-{d 2 xc v(x(c), c )v,w) = xin&vMcicfan&vMc),^) = Ain^vc^),^ 2 . 

Let M(c) = sup xeXd \\dl c V(x,c)\\, then Pj(c)\v\ < (x)v\ < Af(c)|v|. It follows 

that 

d 2 x V(x(c),c)(v) > -X 2 (\\A(c)\\ +2K)M(c) 2 \v\ 2 + 2X^(x) 2 \v\ 2 . 

Choose 

p^c) 2 



we have that 
We now choose 



A(C) (\\A(c)\\+2K)M(cr 
d 2 x V(x(c),c)(v)>p 2 (c)X(c)\v\ 2 . 



a & = (lnf 1g \^ )) \ \\Mc)\\ + 2Kr (33) 
and the proposition follows. □ 



9. A QUANTITATIVE ALEXANDROV THEOREM 

In this section we prove Proposition 13. Ill 

For V(x, c) = — YhL\ CiFi(x), d c V = (F 1 , ■ ■ ■ , F M ) is independent of c. It follows 
that we can choose Pj(c) = pj and M?(c) = Mj independent of c. Furthermore, the 
constant K = in ( 1331) . We have that there exists a > such that a(c) = a||A(c)|| _1 . 

By Lemma 18^21 any subderivative of G(c) is contained in the set comr x£ x(c){d c V(x, c)}, 
a subset of B := conv x6X d{(F!, • ■ ■ , F M )(x)}. Since \Jx&T d (Fii ' ' ' i F M )(x) is a com- 
pact set, so is B. 

To prove Proposition 13.111 it suffices to show that, for a density p satisfying as- 
sumption 5, 

J \\A(c)\\p(c)dc<A(F). 

The preceding formula follows from the following "quantitative Alexandrov theorem". 

Theorem 9.1. Assume f : R M — > IR is a convex function such that there exists a 
bounded set B satisfying the following condition: for any c £ IR n , we have df(c) C B. 
Here df(c) denote the set of all subderivative of f at c. 

Let p : IR A/ — > IR + be a probability density satisfying assumption 5, and let A(c) 
denote the hessian matrix of f at c, which exists almost everywhere by Theorem \8. 71 
We have 

J \\A(c)\\p(c)dc<A(F). 
We first prove a lemma for one-dimensional functions. 
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Lemma 9.2. Assume that g : R — > K z's a convex function, dg(t) C (a, 6), i/ien 

|^"(t)|dt < 6-a. 



Proof. For a one dimensional convex function, </(£) exists almost everywhere and is 
monotone. Without loss of generality, we may assume that g'(t) is increasing. Again 
we have g'(t) is almost everywhere differential) le and 



g"{t)dx < lim g'(N) - g'(-N) <b-a. 

N— >oo 



□ 



Proof of Theorem \9.1\ Given a symmetric matrix A, let v be such that \v | = 1 and 
||A2u|| = ||A2 1| . Write v = a\e\ + • • • + clm^m, we say that A is i-positive if |a;| = 
max!<fc< n \ a^\. There may exist multiple z's such that A is ^-positive. 

It follows from the maximality of |aj| that |oj| > Denote w = a^et, we have 
\v — w\ — 1 — a 2 , and 



1 ■ - ■ ■ 1 ■ ■ ■ 1 1 ■■ 9 



\A*w\ > lAzvl - \Az(v - w)\ > L4a 1 - \ 1 - a 



It follows that 



1 



I -a 2 



{A^eA > ± = > PmWA? 



where @m > is a constant depending only on M. 
For each 1 < % < n, define a function y?j : M. n — > M by 



Vi(c) 



||A(c)||, d 2 f(c) exists and is i-positive; 
0, otherwise. 



We have ||A(c)|| < E^i <Pi(c). 

Since /(ci, • • ■ , cm) considered as a function of q (with q as parameters) is convex, 
and cP 2 f(x) = (A(c)ej, ej), it follows that 

y |v4(c)5 ei | 2 cic = J (A{c)e u ei)dc < diam(B). 

We have 

/ ^i(c)dcj < f \\A(c)\\dci <^r [ (A(c)ei,ei)dc<diam(B)/p^. 
Apply Fubini theorem, we have 

J ipi(c)p(c)dx < J p(ci)dcj J ipi(c)pi(ci)dci < \\ p«||l°° diam(B) / f3 2 M J p^c^dct. 
Define A(F) = J2i<i<M ||PilU°° ll/MIx 1 diam(£>)//^ and the theorem follows. □ 
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10. Uniform nondegeneracy of the minimum 

We prove Proposition 13.121 in this section. Instead of looking at the limiting 
behaviour, we attempt to get quantitative estimates of the second order difference 
V x H(x, c) instead of the subderivative. 

In the proof of Lemma [8.61 we obtained the following estimate ([3"2"j) : 

V 2 x H(x, c)(Ax) > V 2 G(c)(Ac) - (d c V(x + Ax, c) - d c V(x, c), Ac) - K(Ac) 2 . 

We now use the fact that V(x, c) = Y^i'Li Q-F(x), K = and d c V = DF, where 
F= (Fi,-.- ,F M ). We have 

V 2 x H{x,c)(Ax) > V 2 G(c)(Ac) - (DF(x)Ax,Ac) + Ax|| 2 || Ac||, (34) 

where C(F) = \\F\\ C 2. 

We have the following improvement of Theorem 19.11 

Lemma 10.1. Assume that f : 1R 4Ibu convex function such that all subderiva- 
tives are contained in a bounded set B. Let p be a density satisfying Assumption 5. 
Then for % — 1, • • • , M , there exist positive measurable functions g$ : M M — > M + and 
a constant C depending only on p and B satisfying 

J ^fg^c)dp(c) < C, 

such that 

V 2 /(c)(te 4 ) < gi (c)t 2 . 

Before proving Lemma Tl 0.11 let us prove a simple statement about non-decreasing 
functions of one variable: 

Lemma 10.2. Let h : R — >■ K. be a right continuous non-decreasing function satisfying 
h(b) - h(a) < B for all a < b. Let 

g(t) := sup { — (h(t + r) - h(t - r))l = sup dh) , 

r>0 1 2r J r >o 1 2r Jt-r J 

where dh is the Stieltjes integral associated to h. Let | • | denote the one- dimensional 
Lebesgue measure, there exists a constant C such that 

\{s:g{s)>t}\<C'B/t. 

Proof. The proof is similar to the standard proof of the weak (1, 1)— inequality for 
the Hardy-Littlewood maximal principle. We have that for any s G {g{s) > t}, there 
exists I s = [s — r s , s + r s ] such that t\I s \ < f T dh. Since \J S I s D {g(s) > t}, using the 
Besicovitch covering lemma, there exists a subcover {F} with multiplicity at most 
C. We have 

\{s. 3 (s)>t}\<\zl^<Ti dh ^- 

□ 
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Proof of Lemma \10.1\ Note that f(c + tej) is a single variable convex function, and 
hence its first derivative h c ^(t) := (df(c + tej), e*) is defined almost everywhere and is 
increasing. We extend the function to be a right continuous function defined every- 
where. By Rademacher's theorem, f(c+ tej) — f(c + ae^) = f% h C) i(t)dt. Moreover, by 
our assumption, 

h c ,i{b) — h C} t(a) < diam(S), for any a < b, 

where B is the compact set that contains all subderivatives of /. 
Define 

<7i(c) = sup \ —{h c>i (r) - h c>i {-r)) \ . 

By Lemma [10.2^ there exists C > such that for all t > 0, 

|{s : <7j(c + sej) > t}| < C diam(fi)/t, 

where |-| stands for the one-dimensional Lebesgue measure. Define ^(c) = maxjgj, 1}. 
Since > 1, we have that 

/ Jgi(c + sei) ds = [ \{t : Jgi(c + sei) > t}\dt 

J — OO •/ 1 

/CO 
r 2 rft < Cdiam(5). 

We now have 

Jg(c)dp(c)< / / J g(c)dpi(ci)dpi(ci) < C / diam.B||pi||.Lao||p i || i i := C. 
J v Jr m ~ 1 Jr v 

We have 

V 2 /(c)(t ei ) = /(c + tei) -/(c) - (df(c),t ei ) = fidfic + se^-dficle^ds 

Jo 

< f 2sg t (c)ds< gi (c)t 2 . 
Jo 

□ 

Proof of Proposition 17.51 This proof is similar to that of Proposition 13.101 Using 
Lemma 18.11 there exists a projection ID, such that m(UjDF(x)) > fij > 0. Let 
h = —XUj(DF(x)Ax), where A is a parameter to be chosen later. We have \\h\\ < 
AMjUA^II and 

(DF(x)Ax,-h) > \\\U j DF(x)Ax\\ 2 . 

We make a simple observation about inner products in M M . Let a, b G M n sat- 
isfy (a,b) > 0. Assume that b = J^tk^k, then there exists i G {1, • • • ,M} such 
thattj(a,ej) > i(a, ft). Indeed, choose z such that t^a^ei) = maxk{tk(ak, e^)} and 
the inequality follows. 
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Apply the above observation to DF(x)Ax and —h, we obtain that there exists 
1 < % < M and a vector tei with ||£ej|| < and 

A Au 2 
(DFAx,tei) > — \\U i DF(x)Ax\\ 2 > -#|| Axil 2 . 

Denote Ac = — te*. Note that the function G(c) is concave. Apply Lemma [10.11 to 
— G, we have that there exists functions gi(c) such that VG(c)(Ac) > — <7i(c)|| Ac|| 2 . 
By we have 

V*#(x,c)(Ax) > V 2 G(c)(Ac) - (DF(x)A Xl Ac) - C\\Ax\\ 2 \\Ac\\ 

> -^(c)||Ac|| 2 + ^||Ax|| 2 - C(F)||A*|| 2 ||Ac|| 

> ^-g l (c)\ 2 Mf + ^-C(F)XM J \\Ax\\ ] j \\Ax\\ 2 . 

^ ^ = 4Mg (c)M 2 anc ^ assume l|Ax|| < 4MC (^) M . := we obtain that 

V^,c)(A*)>M = _g_ M < r(f) . 

Define 



^ 8M 2 max;{^ (c) } max^ Mj ' 

we have V x -ff (x, c)(Ax) > |6(c)|| Ax|| 2 . This implies the lower bound in Proposi- 
tion 17.31 The upper bound follows directly from semi- concavity. 

It remains to prove the integrability property of b(ui). Since b(c) = C" / maxj{gj(c)}, 
where C" = (min/^)/(8M 2 maxj Mj), we have 

r r M 

/ b{c)-Up(c) < VC" / X)»i(c)3dp( c ) < MCVC". 

i=i 

Denote £ = {£j(cu),j ^ 0}, we have 

b(u)-%dP(u) < J J b(£ )-*dP(£o\€(u))dP(€(u)) < MCVC". 

□ 
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